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CLAIMS 

1. A method for encoding n data to be encoded, into 
data representing a base, comprising: 

a setting step of setting said base; 
5 a reconstruction step of reconstructing n data by 

using said bases; 

an error calculation step of calculating an error 
between said n data to be encoded and said 
reconstructed n data by using a predetermined error 
10 evaluation function; and 

a correction step of correcting said base based 

on said error. 



2. The method according to claim 1, wherein at said 
setting step, at least two bases are set, 

and wherein at said reconstruction step, said n 
data are reconstructed by using said at least two bases, 
further wherein at said correction step, said at least 
two bases are corrected based on said error. 



15 



20 



25 



3. The method according to claim 1, wherein said base 
is a one- dimensional sequence of numerical values. 

4. The method according to claim 1, wherein said data 
to be encoded are data f(x x , x 2 , — , x k ) in k- 
dimensional space distribution, and said data to be 
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encoded Is represented by, using at least one set of k 
one -dimensional base groups Xi(xi) , X 2 (x 2 ) , . . . , X k (x k ) , 



f(x 19 x 2 ,...,x k ) = y TT^fe) . 




5 5. The method according to claim 1, wherein said code 
to be encoded are data f(x x , x 2 , Xk) in k_ 

dimensional space distribution, and wherein said data 
to be encoded is encoded to k one-dimensional base 

groups Xi(xi), X 2 (x 2 ) X k (x k ), 

10 further wherein at said reconstruction step, said 

data is reconstructed, by using said one- dimensional 
base group, based on 

/fo,x 2 v..,*fc)=n**(**) . 

15 6. The method according to claim 1, further comprising 
a step of determining whether or not said error 
calculated at said error calculation step has converged, 
wherein correction at said correction step is repeated 
until it is determined that said error has converged. 

20 

7. The method according to claim 1, wherein said 
correction step is repeated until said error calculated 
at said error calculation step becomes equal to or less 
than a predetermined target error value. 



25 
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8. The method according to claim 1, wherein at said 
correction step, said bases is corrected so as to 
reduce said error calculated at said error calculation 
step. 

5 

9. The method according to claim 1, wherein said data 
to be encoded are divided based on a predetermined 
reference, and coding is performed by said divided data. 

10 10. The method according to claim 1, wherein said data 
to be encoded are converted to a frequency component 
and then coding is performed. 

11. The method according to claim 1, wherein said n 
15 data to be encoded are k- dimensional data w(xi, x 2 , 
x k ) , 

and wherein, to obtain a result y from product - 
sum operation between said k-dimensional data w(x x , 
x 2 , x k ) and k-dimensional data A(xi, x 2 , x k ) 

20 based on 

said k-dimensional data w(x x , x 2 . x k ) are encoded 

based on the data coding method recited in claim 1, 
thereby at least one set of k one-dimensional base 
25 groups Xut^), X 21 (x 2 ), . .., Xxn(x k ) are obtained, and 

further, the result y, to be obtained from product-sum 
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operation between said k- dimensional data A(xi, x 2 , 
x k ) and said one-dimensional base group, is calculated 
by 



12. A data coding apparatus for encoding n data to be 
encoded into data representing a base, comprising: 

setting means for setting said base; 

reconstruction means for reconstructing n data by 

10 using said base; 

error calculation means for calculating an error 

between said n data to be encoded and said 

reconstructed n data by using a predetermined error 

evaluation function; and 
15 correction means for correcting said base based 

on said error. 



13. The coding apparatus according to claim 12 , 
wherein said base is a one-dimensional sequence of 

20 numerical values. 

14. An image coding method for encoding image data, 
comprising: 

an image input step of inputting an original 
25 image having an x raa x * Ymax size; 



WO 2005/074145 PCT/JP2005/001289 

- 77 - 

a setting step of setting one -dimensional base 
group having a predetermined initial value, Fx L (i), 
Fy L (j)(i=0, 1, 3=0, 1, . . .y m ax, L is a base 

number) ; 

5 an image reconstruction step of calculating a 

pixel value R(x,y) of a reconstructed image based on 

a correction step of correcting a difference 
evaluation value E between a pixel value f (x,y) of the 
10 original image and the pixel value R(x,y) of the 
reconstructed image based on 

2 

jcmax-l^max-1 ^ 

E= % ^{f(x>y)- R ( x >y)i . 

and correcting said one -dimensional base group Fx L (i), 
Fyr.(j) so as to obtain a minimum difference evaluation 

15 value E; 

a base group addition step of, if said minimum 
difference evaluation value E is greater than a 
predetermined value, adding a new one -dimensional base 
group Fx L (i), Fy L (j) by incrementing said variable L by 

20 one, and again performing calculation of reconstruction 
image and calculation of difference evaluation value E; 
and 

an output step of, if said difference evaluation 
value E is equal to or less than said predetermined 
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value , encoding and output ting { Fx 0 ( i ) , Fy 0 ( j ) > to 
{ Fxl ( i ) ,Fy L (j)>. 

15. An image coding apparatus for encoding image data, 
comprising: 

image input means for inputting an original image 
having an x raax x y max size; 

setting means for setting one -dimensional base 
group having a predetermined initial value, Fx L (i), 
Fy L (;j)(i=0, 1, ...x max ; 3=0, 1, . . .y m ax, L is a base 
number ) ; 

image reconstruction means for calculating a 
pixel value R(x,y) of a reconstructed image based on 

L 



correction means for correcting a difference 
evaluation value E between a pixel value f(x,y) of the 
original image and the pixel value R(x,y) of the 
reconstructed image based on 



and correcting said one -dimensional base group Fx L (i), 
FyL(j) so as to obtain a minimum difference evaluation 
value E; 

base group addition means for, if said minimum 
difference evaluation value E is greater than a 
predetermined value, adding a new one -dimensional base 
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group Fx L (i), Fy L (j) by incrementing said variable L by 
one, and again performing calculation of reconstruction 
image and calculation of difference evaluation value E; 
and 

5 output means for, if said difference evaluation 

value E is equal to or less than said predetermined 
value, encoding and outputting {Fx 0 (i) ,Fy 0 (;j ) } to 
{Fx L (i),Fy L (3)>. 



